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"METHOD FOR DIMENSIONING A MOBILE TELECOMMUNICATIONS 

NETWORK" 

Technical Field 

This invention refers to a method for assessing the 
characteristics of a network for mobile telecommunications 
apparatuses on the basis of parameters such as the number 
of radio resources (base stations) available and the amount 
of telephone traffic offered to it. 

In particular, this invention relates to a method for 
assessing the characteristics in terms of dimensioning and 
performance of base * stations of a GSM-GPRS type network 
(Global System for Mobile communications - General Packet 
Radio Service on mobile networks) which, as is known, uses 
a hybrid radio interface based on Frequency Division 
Multiple Access (FDMA) and Time Division Multiple Access 
(TDMA) , and which makes it possible to manage both voice 
calls and data calls. 

The method therefore is concerned with the assessment 
of the correct dimensioning and performance of radio 
resources on the basis of the number and duration of the 
voice telephone calls (voice traffic) and the number of and 
volume of information to transmit in data calls (data 
traffic) and of the priority attributed to voice traffic 
calls compared with data traffic ones. 

The method, in particular, concerns the determination of 
death probability of data calls associated to a determined 
status or configuration of the network. 
Background Art 

Networks for mobile telecommunications apparatuses 
are known . 

These networks are generally described as cellular 

and they are distinguished by a plurality of cells, each 
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defined as the group of territorial points served by the 
radio-electric signal radiated by an antenna (radio 
interface) . 

Apart from the intrinsic mobility of users, the main 
5 peculiarity of networks of mobile apparatuses is the use of 
the radio interface as access port to the network itself. 

It is also known that dimensioning and performance 
assessments of telecommunications networks or systems in 
which the offered traffic is composed of voice and data 
10 traffics, can be evaluated by using the method described in 
WO 02/080602. The known method is based on an M/M/N/Q model 
in which the system servers correspond to the cell traffic 
slots and the status of the cell is represented by the 
number of GPRS users in the system; this model takes into 
15 account: 

- a queue of infinite length (Q « co) on the basis that, in 
the case of congestion of the traffic resources, each 
GPRS user makes multiple access attempts to the system ; 

- an average queue waiting time (for one GPRS user) 
20 expressed as a function of the time necessary for the 

mobile terminal to make the multiple access attempts to 
the system; 

- that the entire message is deemed to have been put in the 
queue ; 

25 - an inter-arrival time between the data calls (arrivals 
process) having exponential distribution with parameter 
X equal to the frequency of the arrivals; 

- an average call duration (service time t) having 
exponential distribution with parameter /i = l/r equal to 

30 the call death intensity; 



WO 2004/091237 



PCT/EP2003/003853 



3 

- an average waiting time in the queue having exponential 
distribution with parameter a equal to the frequency of 
the dropped calls (user 11 impatience n ) . 

As far as the characteristics of the GPRS data 
5 service are concerned, the known method takes into account 
that : 

- each user (or, rather, each GPRS mobile terminal) 
attempts to access the system, in accordance with various 
policies, for a predetermined number of seconds with 

10 multiple attempts; if the user has been unable to access 
the radio slot at the end of this time period, the call 
is blocked; 

- access to the radio slot in the system is gained, in a 
known manner, on a call basis and not for the individual 

15 message packet; 

the transmission speed of the message, after obtaining 
the radio resource, depends on the number of users 
multiplexed on the GSM time slot; this number goes, for 
example, from a minimum of one user to a maximum of 

20 eight; as a consequence of this, the speed, as is known, 
can vary during transmission of the single message on 
the basis of the number of users who access the GSM-GPRS 
cell. 

According to the known method the data traffic "A" 

2 5 offered to the cell is evaluated by means of the following 

relation: 

where : 

n L i 

r = =— minimum service time of a data call; 

3 0 and 
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v canai speed of the single server; 

Il-L length of the message (n packets of length L) . 

By knowing the number of slots available at any 
moment for the GPRS service, the set of possible status 
5 associated with a cell is then summed up in flow balancing 
equations required for calculating the various status 
probabilities , given by the relation: 

where P 0 is the probability of the system being in status 
10 0; the set of probabilities is then normalised by means of 
the P 0 normalisation relation, corresponding to the 
formula : 

In the known system, the voice traffic has priority 
15 over the GPRS data calls (preemption) and it is necessary 
to weigh up the various possible configurations of slots 
available for the data service with the probability, linked 
to voice traffic only, of each configuration effectively 
occurring. For this purpose, the state of the art makes it 
20 possible to assess the probabilities of having x channels 
or slots left free by voice, and therefore usable by the 
GPRS service, through the relation: 

P D (x)=P v (C-x) l£x<D 
P D (D) = C fp v (0 

issO 

where C represents the number of channels of a cell, D 
25 corresponds to the maximum number of channels allocable for 
data (static plus dynamic) and P v (i) is the probability of 
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having "i" channels occupied by voice, given by the 
relation of a known kind: 

(Ayoice) 

P v 0)= i! . 

S C 1 ( A voice/ 
j=0 J- 

where A voice represents the voice traffic offered to the 
5 cell. 

The effective performance of the cell (probability of 
data block and user throughput) is therefore given by the 
following relations: 

B D = £b(x)-P d (x) average probability of data block; 

D 

10 R D =y]ET(x)-P D (x) average data delay; 

where B (x) and ET{x) are the average data loss probability 
and the average delay associated to the configuration with 
"x M channels available for data traffic. 

The user thx-oughput is calculated on the basis of the 
15 average delay, by means of the relation {of known type) : 
n-L 

with message length II 

In the specific case of the GSM-GPRS network, data 
traffic for the various types of service is managed 

20 (served) using radio carriers of predefined frequency and, 
in the framework of each radio carrier (FDMA. access 
technique) , by a given slot (the logic channel) among those 
periodically available in the framework of the time frame 
used on the radio interface (TDMA access technique) . In 

25 this context, if even one user requests a data 
transmission, one or more whole slots of the GSM time frame 
are assigned to the user as a function of the terminal 
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capability (preferred number of time slots requested to the 
network) of the mobile station; this implies a given 
transmission speed, for example 9.05 kbit/s nominal per 
slot, for the data encoding denominated CS-1, or 13.4 
5 kbit/s nominal per slot for the date encoding denominated 
CS-2. 

If, on the other hand, several users simultaneously request 
data transmission, one or more slots are subdivided among 
the users themselves, with a consequent drop in the 

10 transmission speed which will therefore be a function of 
the number of active users in the system (cell) at that 
moment; in a more intuitive manner, the generic user notes 
a net data transmission speed which varies with time on the 
basis of the load conditions in the system. 

15 In other words, the known method for determining the 

call death probability associated to a determined network 
status is based on considering that each terminal on the 
cell uses a same capability. 

From Applicant's analysis of the known method, it 

2 0 emerges that the methodology for assessing dimensioning and 
performance of the base stations of a network for mobile 
telecommunications apparatuses is inadequate. 
In fact, a cell of a real network comprises data terminals 
requesting different numbers of time slots to the network 

2 5 for transferring data. 

Disclosure of the Invention 

Object of this invention is the implementation of a 
method for assessing the dimensioning and performance of 
base stations in a network for mobile telecommunications 

3 0 apparatuses which does not have the limit described in the 

known state of the art and which takes into account the 
coexistence of data calls associated to different terminals 
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having different capabilities or preferred number of time 
slots requested to the network. 

This object is achieved by the method as described in 
. the claims. 

5 In particular, object of present invention is a method for 
determining call death probabilities associated to a 
determined status of a network cell when the network 
comprises data terminals having different terminal 
capabilities . 

10 Moreover, object of present invention is a computer 

program product loadable into internal memory of computers 
for implementing the method of the invention as well as the 
network dimensioned by using the method of the invention. 
Brief Description of Drawings 

15 This and the other features of this invention will be 

clear from the following description of a preferred form of 
embodiment, provided for exemplificative and not limitative 
purposes, with the aid of the attached drawings, in which: 
Fig. 1 shows a diagram of the inputs needed for applying 

20 the method for assessing the characteristics of a base 
station for mobile telecommunications apparatuses, 
according to the invention, and the outputs guaranteed by 
the method itself ; 

Fig. 2 is a flow diagram of the method according to the 

25 invention; and 

Fig. 3 is a description of a possible status of a cell of 
the GSM- GPRS type (in terms of the frequency of births and 
deaths of data calls provoking exit from the state itself) 
when the number of users for data traffic (GPRS users) in 

30 the system is not higher than the maximum permitted and 
when the number of GPRS users, present in the cell, is such 
as to require a part of the calls to be put in the queue. 
Best mode for Carrying Out the Invention 
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With reference to Fig. 1, a method 10 for assessing 
the characteristics in terms of dimensioning and 
performance of a mobile telecommunications network, for 
example a GSM-GPRS mobile telecommunications network, 
5 envisages a set of inputs composed, in detail, of 
performance required for the voice traffic (voice loss) 20, 
of performance required for the data traffics (data loss or 
user throughput for each traffic stream characterised by a 
different terminal capability) 30, of descriptions of the 

10 offered voice traffic (Erlang) 40 and of descriptions of 
the offered data traffic (GPRS traffic) 50 composed of the 
call arrival frequency and terminal capability of the data 
calls for each traffic stream and average length of the 
individual message. 

15 The method 10, according to the invention, is 

suitable for supplying both an optimal dimensioning 60 of 
the GSM-GRPS cell (number of radio carriers) given the 
required performance 2 0 and 30, and the traffic offered, 40 
and 50, and the effective performance 70 of the cell itself 

20 given the inputs 20, 30, 40 and 50. 

In particular, from the operative point of view, the 
method 10 for assessing the dimensioning and performance of 
a base station in a mobile telecommunications network 
suitable for managing voice and data, a GSM-GPRS network 

25 for example, comprises a set of stages which can be grouped 
in six fundamental logical blocks. 

A first block 10000 (Fig. 2) , of known type, suitable 
for assessing the number of traffic channels (slots) 
required (step 150) on the basis of the voice traffic to 

30 handle or Erlang 40 offered to the cell (step 100) and 
under the constraint of guaranteeing a voice loss not 
greater than the voice loss 20 required for voice only 
(step 200) . 
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A second block 20000, of known type, suitable for 
assessing the minimum number of radio carriers to allocate 
in the cell (step 350) , on the basis of the number of 
signalling channels necessary (step 300), deducible, in a 
known manner, from the number of channels calculated in 
step 150 of the first block 10000, and on the basis of the 
number of channels (step 4 00) statically reserved for data 
traffic (50) only. 

A third block 30000, as 'will be described in greater 
detail below, suitable for assessing the performance of the 
data traffic, in the section between the mobile terminal 
and the base station or uplink section (step 550) , on the 
basis of 

- number of radio carriers available obtained with step 3 50 
of the second block 2 00 00; 

- offered data traffic characteristics having different 

- data call arrival frequency, 

- terminal capability, 

- length of the packet, 

- average numbex- of packets per message (step 500) , 
for each data traffic stream associated to a determined 
terminal capability; 

- required performances of a data cell, i.e. 

- average data call loss (step 600) , and 

- average delay (step 700) ; 

- maximum numbers of channels allocable dynamically to the 
data services (step 800) ; 

- parameters indicating the maximum length of waiting time 
in the queue of a data call (step 900) ; and 

- codification used for data transmission (step 1000) , for 
example parameters relating to the type of GPRS encoding 
used. 
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A fourth block 40000 , substantially for assessing the 
results obtained, suitable for confirming, increasing or 
reducing the number of radio carriers used by the third 
block 30000, comprising a first control step for 
5 controlling if the performance satisfies the dimensioning 
requirements (step 1100) . 

If the outcome is positive, this step 1100 completes the 
block 40000 and, if the outcome is negative, it leads to a 
second control step for controlling if an improvement has 

10 been obtained in the step 30000 in the cell performances 
compared with any previous situation (step 1200) . 

In the event of a negative outcome, this step 1200 
leads to a step (step 1250) suitable for returning the 
number of channels to those used in block 30000 

15 representative of a previous situation, and in the case of 
a positive outcome it leads to an increase in the number of 
channels (step 1150) , if possible, knowing the maximum 
number of carriers allocable in a GSM cell, and to 
repetition of block 30000* 

20 A fifth block 50000 for assessing the performance of 

the data traffics in the section between the base station 
and the mobile terminal or down-link section (step 1350), 
on the basis of the number of radio carriers available 
(confirmed or calculated in blocks 30000 and 40000) , on the 

25 basis of the set of inputs relating to the data traffic 
offered (step 1300) as described for steps 500, 600 and 700 
of the block 30000 and on the basis of the set of 
configuration parameters (step 14 00) as described in steps 
800,900 and 1000 of block 30000. 

30 A sixth block 60000 substantially for assessing the 

results obtained, suitable for confirming, increasing or 
reducing the number of radio carriers used by the fifth 
block 50000; this block 60000 is substantially equivalent 



WO 2004/IHM237 



PCT/E P2<M>3/0(>3853 



to block 40000, already described, and comprises steps 
2100, 2200, 2250 and 2150 respectively equivalent to steps 
1100, 1200, 1250 and 1150 already described. 

Knowing the maximum number of carriers allocable in a 
5 cell of mobile apparatuses, of the GSM type for example, 
block 600 00 leads to completion of method 10, according to 
the invention, recycling on block 50000 where applicable. 

In the method according to the invention, the first 
two blocks 10000 and 20000 will only be described in broad 
10 lines, just like blocks 40000 and 60000; blocks 30000 and 
50000, on the other hand, include innovative components due 
to the different data traffic characteristics considered 
with respect to the state of the art and will be described 
in detail. 

15 The functions carried out by the various blocks are 

implemented, in accordance with the object of this 
invention, in the form of programs on a computer and make 
it possible to determine the characteristics of a network 
for mobile telecommunications apparatuses • 

20 The operation of method 10 for assessing the 

dimensioning and performance of a cell in a mobile 
telecommunications system is described taking a network of 
the GSM-GPRS type as reference, even though it can be 
understood by technicians in the sector that the method 10 

25 is easy to extend to mobile networks suitable for managing 
data traffic and/or voice and data traffic. 

In particular, the dimensioning as described can be 
advantageously applied to networks of type TDMA and 
FDMA/TDMA. 

3 0 The first block 10000 makes it possible to assess the 

minimum number of traffic channels (slots) required (step 
150) to handle the voice traffic offered (Erlang) to the 
cell (step 100) , under the constraint of guaranteeing a 
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voice loss not greater than the voice loss required for 
voice only (step 2 00) . 

For this purpose, step 150 of block 10000 uses the 
formula called n Erlang-B" , known as such (model M/M/N) in 
5 first and second generation fixed and mobile 
telecommunications networks which, on the basis of known 
input data, provides the number of traffic channels to 
allocate in the GSM-GPRS cell to handle the traffic 
expressed in Erlang with the requested performance (voice 
10 drop-out) . 

The second block 20000 makes it possible to assess 
the number of radio carriers (FDMA access technique) to 
allocate in the cell, assuming the following as known: 

- the total number of traffic channel (TDMA access 
15 technique) associated with each radio carrier which, as 

is known, is eight channels in the case of the GSM 
system; 

- the rule of association, known as such, between the 
number of traffic channels calculated by the first block 

2 0 10000 and the number of signalling channels needed for 

managing the cell (step 300) ; 

- the number of channels allocated statically to the GPRS 
traffic, and therefore not usable in any case by voice 
traffic (step 400) ; in general this is a design 

25 parameter. 

In accordance with this invention, the third block 
3 0000 makes it possible to assess the performance of data 
traffic (losses and user throughputs) (step 550) in the 
uplink section on the basis of a plurality of input data, 

3 0 of characteristics of the GPRS data service and of 

assumptions regarding the method and model. In particular, 
as far as the input data are concerned, step 550 takes into 
account : 
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- the characteristics of the data traffics offered to the 
cell; that is, for each data traffic stream, the call 
arrival frequency, the terminal capability, the length of 
the packet and the average number of packets per message 

5 (step 500) ; 

- the data call loss requested for each data traffic stream 
(step 600) ; 

- the user throughput requested for each data traffic 
stream (step 70 0) ; 

10 - the maximum number of channels dynamically allocable to 
the data calls (step 800), that is, usable by the GPRS 
data traffics and left free by the GSM voice traffic; 

- the maximum waiting time in the queue of a GPRS data call 
(step 900) ; 

15 - the GPRS encoding for transmission of the data (step 
1000) ; 

- the number of carriers calculated by the second block 
20000 in step 350 . 

As far as the characteristics of. the GPRS data 

2 0 service are concerned, block 30000 and the method take into 

account, for the purpose of modelling the behaviour of the 
GSM-GPRS cell for data traffic only (GPRS traffic) : 

- an M/M/N/Q model in which the system servers correspond 
to the cell traffic slots and the status of the cell is 

25 represented by the vector m = {m 1 ,m a ,... > m JI }, where the term 
m i represents the number of GPRS users in the system 
belonging to the traffic stream i-th; 

- a queue of infinite length (Q = oo) in the case of 
congestion of the traffic resources wherein each user 

3 0 makes multiple access attempts; 

- an average queue waiting time (for one GPRS user) 
expressed as a function of the time necessary for the 
mobile terminal to make the multiple access attempts; 
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- the entire message put in the queue; 

- an inter-arrival time, for traffic stream i-th f between 
the data calls (arrivals process) characterised by- 
exponential distribution with parameter X i equal to the 

5 data call arrival frequency (in this way, the description 
of the global arrivals process associated to the complete 
set of traffic streams is given by the vector 
X = {X X ,X 2 ,...,X S }) ; 

- an average call duration (service time x) characterised 
10 by exponential distribution with parameter /x = l/r equal 

to the call death intensity; 

- an average waiting time in the queue characterised by 
exponential distribution with parameter a equal to the 
frequency of the dropped calls {user "impatience") . 

15 On the basis of what has been listed, block 30000 

makes it possible to assess the vector of data traffics 
A = {a x ,A 2 ,... > A m } offered to the cell by means of the following 
relations : 

A i =^--X i -T for traffic stream i-th; 

2 0 where: 

n L i 

t = = — minimum service time of a data call; 

and 

v cai»i speed of the single server; 

n-L length of the message (n packets of length L) . 

25 According to a feature of present invention, the 

performance of the cell on the uplink section 
(probabilities of data block and average user throughputs) 
are assessed using modelling of the cell status based on 
two different types of " cell status" characterised by the 

30 presence of N different data traffic streams. 
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If m = {m a ,m 2J ...,m tl } is the vector of GPRS users in the 
system, we get : 

- the status 110000 (fig. 3, Fig. 2) concerning a two- 
dimension- case for a simpler explanation, in which the 
5 number of GPRS users in the system (described by vector 
m = {m J> m 2 }) does not exceed the maximum number of data 
connections simultaneously supportable by the cell, where 
the number of slots available in a given moment for the 
data service is known; in this case the system exits the 

10 state lf mi,m2 n because of the birth of a- new data call 
(with data call arrival frequencies X 1 and X 2 ) or 
because of the death of a call in progress; the global 
frequency of the death is k-<U, where k is the number of 
GSM slots occupied by one or more GPRS users. 

15 The frequency of the death associated to each traffic 
stream is evaluated by means of a repartition of the 
global frequency of the data call death . 

According to present invention, a set of models is 
defined for permitting to evaluate in a simple and fast 
20 way the medium frequency of the death related to each 
single traffic stream; this medium frequency, according 
to present embodiment, depends on the following 
parameters : 

m x number of users belonging to data traffic stream 1; 
25 m 2 number of users belonging to data traffic stream 2; 

C 1 terminal capability associated to data traffic 
stream 1 ; 

C 2 terminal capability associated to data traffic 
stream 2; 

3 0 N number of slots available for data traffics ; 
k number of slot occupied by data traffics; 
M »a* maximum number of users multiplexed on a time slot; 
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and it also depends on the following conditions: 

• if m, C, +m 2 C 2 <N 
then a'(m l ,m,)=m l 

b'(m l ,m 2 ) = m 2 C 2 
5 a'(m l ,m 2 )+b'(m ( ,m 2 ) = k 

• if m, +m 2 -C 2 >N 

then atmpin^ 5V^i N 

b'(m„m 2 ) = »'- C » - N 
m, -C, + m 2 ■ L 2 

10 © defined 

C R as the reduced terminal capability (reduced 
number of used time slots respect to preferred 
number of time slots requested to the network) 
associated to data traffic stream 1 or 2 ; 
15 and under the hypothesis that only one user accesses 

the system with a reduced terminal capability (the 
last user accessing the system before the filling up 
of the queue) 
if m i "C, + m 2 -C 2 >N»M nm 
20 m I .C l +m a -C J <N-M Bm +min(C t ,C 2 ) 

then a'(m.,m 2 ) = 7 — N 

v 19 2/ m l -C 1 -+(m 1 -l).C 2 +l-C ll 

b'(m l5 m 2 ) = , ' — h N 

" m | .C I +(m a -l).C 1 +l.C R 

in the example above the reduced terminal capability 

regards the data traffic stream 2 but can concern also 

25 data traffic stream 1 if the last user accessing the 

system belongs to the first traffic; in that case the 

above models have to be modified considering the 
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10 



reduced terminal capability associated to data traffic 
stream 1; 

• if m | .C 1 +m r C J >N.M Bm +min(C 1 ,C l ); 
m, -C, +m 2 -C 2 <N-M naE +max(C 1 ,C J ) 
C 2 >C, 

then a'(m I) m,) = 7 — x — N 

bkni,)- (m 2 -l>C + LC R 

V " 2/ m l -C l +(m 2 -l)-C 2 +l.C R 

the same reduced terminal capability can regard the 
data traffic stream 1 under the opposite condition 
C, >C 2 ; in that case the above models have to be 
modified considering the reduced terminal capability 
associated to the first traffic. 
- the status 210000, in which the number of GPRS users in 
the system (described by vector m = {m 1> m 2 }) exceeds the 
15 maximum number of data connections simultaneously 
supportable by the cell, where the number of slots 
available in a given moment for the data service is 
known; in this case the system exits the state "n*!,^ 11 
because of the birth of a new data call (with data call 
arrival frequencies X l and X a ) or because of the death 
of a call in the systems as a result of two causes: 

• the completion of a call in progress which occurs with 
death global frequency equal to N-ju, where N is the 
maximum number of slots usable by the data service; 

• the departure of a data call from the queue as a 
result of termination of the waiting time envisaged by 
the system which occurs with a death global frequency 
equal to N p -a, where N Q = ra, + m 2 — c(m, ,m 2 ) corresponds 
to the total number of GPRS users (belonging to data 
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traffic streams 1 and 2) in the queue who each 
contribute with an additional term equal to ou 
Also in this case, the frequency of the death associated 
to each traffic stream is evaluated by means of a 
5 repartition of the global frequency of the data call 
death. 

In particular, according to present embodiment, it is 
convenient to evaluate each frequency of the death a' ' 
and b' ' starting from the frequency of the death given 
10 by N-/x for the connected users and, in addition, the 

frequency of the death a' ' ' and b' ' ' starting from the 
frequency of the death given by N Q -a for the queued 
users. 

In this context, according to present invention, an 
15 improvement is not only the use of the set of models 

described for the state 110000 but also the definition 
of a fast and efficient algorithm devoted to the 
evaluation of SQ possible sequences of users accessing 
the system for the state m = {m 1 ,m 2 }; to each sequence it 
20 is associated a specific repartition of the frequencies 

of the death N-/x and N Q -a. 

The model described below permits to build in a very 
simple way S sets of sequences or "configurations" 
characterised in that the sequences belonging to a 

25 single set have the same repartition of the frequency 

of the death and each of the S sets of sequences has a 
different repartition of the frequency of the death. 
In particular, according to present embodiment, for 
each set it is considered only one configuration as 

3 0 representative of all the possible permutations having 

the same repartition of the frequency of the death. 
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In this way it is possible to reduce in a huge way the 
amount of elaborations and to calculate only the S«SQ 
different configurations . 

As consequence of this, the frequency of the death 
5 associated to each data traffic stream depends on the 

following parameters: 

xn 1 number of users belonging to data traffic stream 1; 
m 2 number of users belonging to data traffic stream 2; 
C 2 terminal capability associated to data traffic 
10 stream 1; 

C 2 terminal capability associated to data traffic 
stream 2; 

N number of slots available for data traffics ; 
M mx maximum number of users multiplexed on a time slot. 
15 Given the vector m={m 1 ,m a } # the components of the 

frequency of the death associated to each traffic 
stream can be evaluated as follows: 

1. it is built the "configuration j" of access to the 
cell in which before enter the system users 
2 0 characterised by the smaller terminal capability (in 

the example is C,<C 2 ) 

c.c.c.c^ C,C 2 C 2 C 2 C 2 .c 2 



, 2 . it is evaluated the "access cut 1 ' in which the 
capacity of the cell (given by the formula N-M ) 

max ' 

25 is completely occupied 

c.c.cjc, c,c 2 cac 2 C ; 

m, ... m. 



it is calculated (using a set of binomial formulae) 
the number of possible "permutations", with the 
individuated "access cut", obtainable considering 



WO 2004/091237 



PCT/EP2003/003853 



20 



the vector m = {m l5 m 2 } of users characterising the 
status ; 

4 . the two different components of frequency of the 
death associated to each data traffic stream are 

5 calculated for the "conf iguration j " : 

S for users connected to the N available time 
slots, the models described for state 110000 are 
applied to the set of users placed to the left of 
the "access cut" ; in this way the terms a^m^m,) 
10 and b"(m J5 m 2 ) are obtained; 

S for users placed in the queue, it is calculated 
the repartition between the data traffic streams 
1 and 2 and the terms a^m p m 2 ) and bj(m p m 3 ) are 
evaluated; 

15 it is obvious that all "permutations" associated to 

the "configuration j" are characterised by the same 
frequencies of the death given by the set a?,a",b",b~ ; 

5 . it , is built a new sequence or "configuration" 
inverting the position of two users belonging the 

2 0 first one to the data traffic stream 1 and the 
second one to the data traffic stream 2 
CjCjCjC, C 2 C,C 2 C 2 C 2 C 2 



the step 2 is repeated; if the new "access cut" is 
different from the previous also steps 3 and 4 are 
2 5 repeated and other "permutations", and therefore 

frequencies of the death, are calculated; if the new 
"access cut" is equal to the previous, step 5 is 
repeated until a new different "access cut" is 
obtained; the process based on steps 1, 2, 3, 4 and 
5 is stopped when is obtained the "access cut" 
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composed by users belonging to data traffic stream 2 
only. 

At the end of the process based on steps 1, 2, 3, 4 and 
5, a certain number of "conf igurations" and a great 
5 number of "permutations" n i" are known in terms of 

components a^a^b^bf ; the total components a",a",b' 7 > b w are 
calculated as average of sets a',af,b^b" associated to 
the permutations evaluated. 

In presence of N different data traffic streams the 
10 existence of possible infinite status due to a queue of 
infinite length, conducts to a further improvement of the 
method for limiting the number of status in order to 
calculate in an efficient way the set of status 
probabilities, as described below. 
15 When N data traffic streams are offered to a multi- 

dimensional system characterised by an infinite queue, the 
evaluation of the set of status probabilities requests the 
building and resolution of a N-dimensional matrix with an 
infinite number of elements. 
20 According to present invention it is provided a 

method for evaluating the maximum number of users , 
associated to stream i-th, accessed in the system; this 
parameter is evaluated taking into account only stream i-th 
and offering its traffic to a mono -dimensional system; in 
25 this way is obtained identifying the state w j" in 

which the state probability P, becomes negligible (that i S/ 
very small) . 

In other words each of the traffic streams offered 
by terminals having a determined terminal capability is 
3 0 separately analysed (mono-dimensional evaluation) . 
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This approach is considered adequate to limit the dimension 
of the problem and to guarantee an efficient time of 
elaboration. 

Knowing all the frequencies of the death it is possible 
5 to build Q matrix that is a square "sparse matrix" with 
dimension (M^ -M™ -...-M^) . 

Knowing the number of slots available at any moment for 
the GPRS service, the set of possible status probabilities 
associated to a cell is given by the relation: 




_ i=l j=l k=l 



whex-e it Xi k is the status probability of the system being in 
a status with i users belonging to data traffic stream 1, j 
users belonging to stream 2 and k users belonging to the 
last stream; n is the status probabilities vector. 
15 Therefore, the number of possible status and of associated 
status probabilities is limited in number as resulting from 
the indexes of the above expressions. 

Due to that, Jacobi method, for example, can be used to 
solve this system and to obtain the normalised status 
2 0 probabilities; after the evaluation of this set of 
probabilities, data block probability B t and data delay ET, 
associated to each data traffic stream i-th and total data 
block probability B and total data delay ET are 
evaluated. 

2 5 In summary, according to present invention, the 

cell dimensioning is determined on the basis of a set of 
status probabilities tt,. k associated to a set of cell 
status wherein each status probability is determined on 
the basis of arrival data call frequencies and medium death 
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frequencies of data calls associated to different type of 
terminals . 

In particular, the medium death frequencies of each cell 
status are determined by considering the S sequences having 
5 each a determined repartition of the global frequency of 
the death. 

What has been described so far, and underlined 
several times, must be intended as being associated with 
the number of slots available for the data service at a 

0 given moment. As this number varies in real time on the 
basis of the voice traffic which, in general, has priority 
over the GPRS calls, it is necessary to weigh up the 
various possible configurations of slots available for the 
data service with the probability, linked to voice traffic 

5 only, of each configuration effectively occurring. For this 
purpose, block 30000 makes it possible to assess the 
probabilities of having x channels left free by voice, and 
therefore usable by the GPRS service, through the relation: 

P D (x)«P v (C-x) l<x<D 

P*(D)= C fp v (i) 

I i-o 

0 where D corresponds to the maximum number of slots 
allocable for data (static plus dynamic) and P v (i) is the 
probability of having "i n slots occupied by voice, given by 
the relation of a known kind: 

(A voice) 
(A voice) 7 

U j! 

5 where A vo ice represents the voice traffic offered to the 
cell. 
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According to present invention, it is therefore 
possible to determine the effective performance of the cell 
by the following relations: 

D 

Bi *E B ito"* D (x) average probability of data block 

for data traffic stream i-th; 

D 

ET i =gET i (x).p D (x) average data delay of data traffic 

stream i-th; 

D 

B = £b(x)p d (x) average call data loss; 

D 

BT = Z ET ( x )' pD ( x ) average data delay; 



10 where B (x) and ET(x) are the average data loss probability 
and the average delay (associated to the entire set of data 
traffic streams) when »x» time slots are available for data 
service. 

User throughput is calculated in step 550 on the basis of 
15 the average delay, by means of the relation (of known 
type) : 



n-L 



R 



D 



with message length n-L. 

Block 30000 comprises: 
20 - a method for calculating the medium death frequencies 
associated to each typology of status of the cell as 
shown in figure 3; 

- a method for limiting the number of status of the cell; 
such a method permits to apply, for example, the Jacobi 

2 5 method; 

- a method for determining the effective voice loss, data 
loss and data user throughputs wherein the data 
performances are determined by means of models which give 
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data losses (total and per stream) and average delays 
(total and per stream) on the basis of the probability of 
having "x" slots available for data traffics left free by 
voice calls. 

5 The fourth block 40000 compares the quality of the 

performance assessed by the third block 30000 with the 
expected performance (call data loss and requested 
throughput) and decides the increase in the number of 
carriers in the cell (step 1150) if the performance is not 
10 met (step 1100) and if: 

- the performance assessed is better compared with that 
obtained in the previous step (step 1200) and, of course, 
the maximum number of carriers allocable in a cell has 
not been reached. 
15 Step 1100 makes it possible to avoid needless 

increase in the number of carriers if the performance, even 
if deemed unsatisfactory, cannot be further improved (this 
can occur if the number of slots allocable dynamically to 
the data service, the GPRS service for example, is fixed 
2 0 and cannot be increased even when increasing the number of 
carriers assigned to the cell); the limit constituted by 
the maximum number of carriers available takes account of 
the limits of the spectral bands and the rules which each 
mobile phone operator uses for carrying out radio 
25 dimensioning of the system base station. 

The fifth block 50000, regarding the assessment of 
performance (data block probability and user throughput 
associated to each data traffic stream) for the downlink 
section, has identical characteristics, from the point of 
30 view of the method and model assumptions, to block 30000 
regarding the opposite radio section (uplink section) and 
therefore reference should be made to that block. 
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The sixth block 60000 has identical characteristics 
to block 40000 and in this case too the description is 
omitted . 

Obvious modifications or variations are possible to the 
5 above description, in the dimensions, forms, materials, 
components, circuitry elements, connections and contacts, 
as in the details of the circuitry and construction 
illustrated, and in the method of operating without 
straying from the spirit of the invention as specified in 
10 the claims which follow . 
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CLAIMS 

1. Method for dimensioning a cell of a mobile 
telecommunications network suitable for managing data calls 
associated to data terminals having different terminal 
5 capabilities, wherein the cell is characterised by a 
plurality of status, the method being characterised by the 
' following steps : 

limiting the number of said plurality of status 
associated to said cell accessed by a plurality of 
10 different traffic streams associated to said data 
terminals ; 

- determining medium death frequencies of a single cell 
status by considering determined sequences (S) of users 
accessing the cell and having a different repartition of 

15 frequency of death; 

- determining a global set of cell status probabilities of 
said cell on the basis of data call arrival frequencies and 
of the medium death frequencies of data calls; 

- dimensioning said cell on the basis of said global set. 
20 2. Method according to claim 1 characterised in that the 

step of limiting the number of said plurality of status 
comprises the step of separately analysing each traffic 
stream of said plurality of traffic streams offered by said 
data terminals . 

25 3, Method according to claim 1 or 2 characterised in that 
each of said determined sequences has associated a set of 
sequences having the same repartition of the frequency of 
the death 

4. Method according to the previous claims characterised in 
3 0 that the network is a TDMA or TDMA/FDMA type network. 

5. Method according to claims 1 to 3 characterised in that 
the network is a GPRS type network. 
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6. Cell of a mobile telecommunications, network suitable for 
managing calls of different type data terminals, 
dimensioned by using the method as disclosed in claims 1 to 
5. 

5 7 . A computer program product directly loadable in the 
internal memory of at least a computer and including 
software code portions performing the method of any of 
claims 1 to 5, when said product is run on at least a 
computer. 



WO 2004/091237 



PCT/EP2003/OOJ85J 



10/552992 




Fig. 1 



1 10000 



a , (m 1 ,m 2 )-|i 
+ 




a'(m 1 , m 2 )+b'(m 1 ,m 2 )=k 



210000 



a"(m 1 ,m 2 )-n + 
a n '(m 1( m 2 )a 



b"(m 1 ,m 2 )^ + 
b™(m 1 ,m 2 )-a 

A., 




Fig. 3 



a"(m 1 ,m 2 )+b"(m 1 , m 2 )=N 

a n, (m 1 ,m 2 )+b'"(m 1> m 2 )= 

=(11^ +m 2 -c(m 1 ,m 2 ))-a 



WO 2004/091237 



PCT/EP2003/003853 

10/55299 





100 








If - 








— — ► 







2/2 

150 
< 



■\ 200 

J- 



10000 



20O00 




40000 



60000 



Fig. 2 



